/**
对于只有两个元素的序列，其方案数量为C(n, 2) X 2
对于只有三个元素的序列，可以想到 <大，小，更大>， <小，大，更小>两种情况， 故为C(n,3) X 2
其他情况依次类推，得到最终公式：2 X (C(n, 2) + C(n, 3) + C(n, 4) ..... C(n, n)) = 2 X (2 ^ n - C(n, 1) - 1);
**/
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int k; cin >> k;
    int ans = (pow(2, k) - k - 1) * 2;
    cout << ans << endl;
    return 0;
}